Coral reef stomatopods from the vicinity of Sodwana Bay, South Africa, are reported. Ten species of Gonodactyloidea from seven genera and four families are represented. All species are new records for Sodwana Bay. Eight species represent new records for South Africa of which one, Pseudosquillisma kensleyi, is new to science. Pseudosquillisma kensleyi is the fourth species in the genus to be recognised, differing from all known congeners in having an inflated and globular, instead of a flattened and subtrapezoid cornea.